加入收藏 收藏网站 设为首页 设为首页
招生考试网
学历类| 阳光高考 研 究 生 自学考试 成人高考 专 升 本 中考会考 外语类| 四 六 级 职称英语 商务英语 公共英语 日语能力
资格类| 公 务 员 报 关 员 银行从业 司法考试 导 游 证 教师资格 财会类| 会 计 证 经 济 师 会计职称 注册会计 税 务 师
工程类| 一级建造 二级建造 造 价 师 造 价 员 咨 询 师 监 理 师 医学类| 卫生资格 执业医师 执业药师 执业护士 国际护士
计算机| 等级考试 软件水平 应用能力 其它类| 书画等级 美国高考 驾 驶 员 书法等级 少儿英语 报 检 员 单 证 员 出国留学
 招生考试网 - 计算机等级考试 - 模拟试题 - 正文

 
计算机四级考试辅导:计算机离散数学习题六
来源:fjzsksw.com 2010-7-29 编辑:zhanghaifeng 【字体:小 大】
计算机四级考试辅导:计算机离散数学习题六

 

 

6.16.3是填充题,题目要求是从供选择的答案中选出应填入叙述中的□内的正确答案。

6.1  对以下定义的集合和运算判别它们能否构成代数系统?如果能,请说明是构成哪一种代数系统?

1 +为普通加法,则 A

2 为普通乘法,则 B

3 为任意给定的正整数且 为模 乘法, 为模 加法,则 C

4 为小于等于关系,则 D

5 为矩阵加法,则 E

供选择的答案

ABCDE

①半群,不是独异点;②独异点,不是群;③群;④环,不一定是域;⑤域;⑥格,不是布尔代数;⑦布尔代数;⑧代数系统,但不是以上7种;⑨不是代数系统。

6.2  1)设 ,若⊙为模4乘法,则< >构成A

2)若 为模4加法,则< >B阶群,且是CG中的2阶元是D4阶元是E

供选择的答案:

A:①群;②半群,不是群。

B:③有限;④无限。

C:⑤Klein四元群;⑥置换群;⑦循环群。

DE:⑧0,⑨13;⑩2

6.3  1)设 是布尔代数,则L中的运算 A,运算 的幺元是B,零元是C,最小的子布尔代数是由集合D构成。

2)在布尔代数L中表达式

的等价式是E

供选择的答案

A:①适合D.M律、幂等律、消去律和结合律;②适合D.M律、结合律、幂等律、分配律;③适合结合律、交换律、消去律、分配律。

BC:④0;⑤1

D:⑥ ;⑦

E:⑧ ;⑨ ;⑩

6.4  为整数集合,在Z上定义二元运算

那么Z与运算 能否构成群?为什么?

6.5  ,其中

G上的运算是矩阵乘法。

1)找出G的全部子群。

2)在同构的意义下G4阶循环群还是Klein四元群?

3)令SG的所有子群的集合,定义S上的包含关系 ,则 构成偏序集,画出这个偏序集的哈斯图。

6.6  ,其中 为虚数单位,即 ,那么 对于普通加法和乘法能否构成环?为什么?

6.7  下列各集合对于整除关系都构成偏序集,判断哪些偏序集是格?

1

2

3

4

6.8   是布尔代数,在S上定义二元运算

那么 能否构成代数系统?如果能,指出是哪种代数系统。

6.9  构成群,其中 为集合的对称差。

1)求解群方程

2)令 ,求由B生成的循环子群

6.10   以下两个置换是 中的置换,其中

1)试把 表成不交的轮换之积。

2)求

6.11  判断以下映射是否为同态映射,如果是,说明它是否为单位态和满同态。

1 为群, ,其中 G的幺元。

2 为整数加群,

3 ,其中R为实数集, 为正实数集,+和·分别为普通加法和乘法,

6.12   110的正因子集, 构成偏序集,其中 为整除关系。

1)画出偏序集 的哈斯图。

2)说明该偏序集是否构成布尔代数,为什么?

6.13   6.1中给出了一些偏序集的哈斯图。

 

 

 

 

 

 

 

 

 

 

 

1)指出哪些不是格并说明理由。

2)对那些是格的说明它们是否为分配格、有补格和布尔格。

6.14   在图6.2所示的三个有界格中哪些元素有补元?如果有,请指导出该元素所有的补元。

 

 



 
网站版权与免责声明
①由于各方面情况的不断调整与变化,本网所提供的相关信息请以权威部门公布的正式信息为准.
②本网转载的文/图等稿件出于非商业性目的,如转载稿涉及版权等问题,请在两周内来电联系.
最新文章
推荐文章
  • 此栏目下没有推荐文章
  • 热门文章

    报名考试
    全国 | 黑龙江 | 吉林 | 辽宁 | 内蒙古
    青海 | 宁夏 | 甘肃 | 新疆 | 陕西
    西藏 | 北京 | 天津 | 河北 | 山东
    江苏 | 安徽 | 河南 | 上海 | 浙江
    福建 | 广东 | 山西 | 湖南 | 湖北
    江西 | 广西 | 海南 | 云南 | 贵州
    四川 | 重庆
    分省高校计算机考试
    黑龙江 | 吉林 | 辽宁 | 内蒙古 | 河北
    北京 | 天津 | 新疆 | 甘肃 | 宁夏
    青海 | 陕西 | 山西 | 河南 | 山东
    江苏 | 安徽 | 浙江 | 福建 | 广东
    海南 | 广西 | 江西 | 湖北 | 湖南
    四川 | 上海 | 重庆 | 贵州 | 云南
    西藏
    成绩查询
    报考指南
    试题答案
    模拟试题
    考试辅导
    计算机一级 | 计算机二级 | 计算机三级 | 计算机四级
    经验交流
    高校计算机